//package com.leetcode.No1044;
//
///**
// * @program: leetcode
// * @description: 最长重复子串
// * @author: wangzhihua
// * @date: 2021-12-23
// */
//public class Solution {
//
//	public String longestDupSubstring(String s) {
//		int len = s.length();
//
//		for (int i = len - 1; i > 0; --i) { // 重复子串的长度
//			for (int j = 1; j + i <= len; ++j) { // 比较[0,i)与[j,i+j)两个串是否相同
//				int k = 0; // 比较两个子串中的每个元素（s[k]与s[j+k]）之间是否相同
//				while (k < i && s.charAt(k) == s.charAt(j + k)) {
//					++k;
//				}
//				if (j + k == len) {
//					return s.substring(0,)
//				}
//			}
//		}
//
//	}
//
//}
